VALUED GRAPHS AND THE REPRESENTATION THEORY 

OF LIE ALGEBRAS 



JOEL LEMAY 

Abstract. Quivers (directed graphs) and species (a generalization of quivers) and their 
representations play a key role in many areas of mathematics including combinatorics, ge- 
ometry, and algebra. Their importance is especially apparent in their applications to the 
representation theory of associative algebras. Lie algebras, and quantum groups. In this 
paper, we discuss the most important results in the representation theory of species, such 
as Dlab and Ringel's extension of Gabriel's theorem, which classifies all species of finite and 
tame representation type. We also explain the link between species and if-species (where K 
is a field) . Namely, we show that the category of if-species can be viewed as a subcategory 
of the category of species. Furthermore, we prove two results about the structure of the 
tensor ring of a species containing no oriented cycles that do not appear in the literature. 
Specifically, we prove that two such species have isomorphic tensor rings if and only if they 
are isomorphic as "crushed" species, and we show that if i^T is a perfect field, then the tensor 
algebra of a if -species tensored with the algebraic closure of K is isomorphic to, or Morita 
equivalent to, the path algebra of a quiver. 
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Introduction 

Species and their representations were first introduced in 1973 by Gabriel in [13]. Let 
K he a. field. Let A be a finite-dimensional, associative, unital, basic i^'-algebra and let 
radA denote its Jacobson radical. Then A/ radA = Tli^xKi, where X is a finite set and 
Ki is a finite-dimensional i^'-division algebra for each i E I. Moreover, rady4/(rady4)^ = 
©ijexi^i' 'W'here jM. is a finite-dimensional (/Tj, i^j)-bimodule for each i,j G X. We then 

associate to A a valued graph with vertex set X and valued arrows i ^ j for 
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each jM. ^ 0, where dij = dimx^{jM.). The valued graph Aa, the division algebras Ki 
[i e X) and the bimodules jMi e I) constitute a species and contain a great deal of 
information about the representation theory of A (in some cases, all the information). When 
working over an algebraically closed field, a species is simply a quiver (directed graph) in 
the sense that all = K and all jM. = so only IS. a is significant. In this case, 
Gabriel was able to classify all quivers of finite representation type (that is, quivers with 
only finitely many non-isomorphic indecomposable representations); they are precisely those 
whose underlying graph is a (disjoint union of) Dynkin diagram(s) of type A, D or E. 
Moreover, he discovered that the isomorphism classes of indecomposable representations of 
these quivers are in bijection with the positive roots of the Kac- Moody Lie algebra associated 
to the corresponding diagram. Gabriel's theorem is the starting point of a series of remarkable 
results such as the construction of Kac-Moody Lie algebras and quantum groups via Ringel- 
Hall algebras, the geometry of quiver varieties, and Lusztig's categorification of quantum 
groups via perverse sheaves. Lusztig, for example, was able to give a geometric interpretation 
of the positive part of quantized enveloping algebras using quiver varieties (see [21]). 

While quivers are useful tools in representation theory, they have their limitations. In 
particular, their application to the representation theory of associative unital algebras, in 
general, only holds when working over an algebraically closed field. Moreover, the Lie the- 
ory that is studied by quiver theoretic methods is naturally that of symmetric Kac-Moody 
Lie algebras. However, many of the fundamental examples of Lie algebras of interest to 
mathematicians and physicists are symmetrizable Kac-Moody Lie algebras which are not 
symmetric. Species allow us to relax these limitations. 

In his paper [13], Gabriel outlined how one could classify all species of finite representation 
type over non-algebraically closed fields. However, it was Dlab and Ringel in 1976 (see [11]) 
who were ultimately able to generalize Gabriel's theorem and show that a species is of 
finite representation type if and only if its underlying valued graph is a Dynkin diagram 
of finite type. They also showed that, just as for quivers, there is a bijection between the 
isomorphism classes of the indecomposable representations and the positive roots of the 
corresponding Kac-Moody Lie algebra. 

Despite having been introduced at the same time, the representation theory of quivers is 
much more well-known and well-developed than that of species. In fact, the very definition 
of species varies from text to text; some use the more "general" definition of a species (e.g. 
[11]) while others use the alternate definition of a ii'-species (e.g. [9]). Yet the relationship 
between these two definitions is rarely discussed. Moreover, while there are many well-known 
results in the representation theory of quivers, such as Gabriel's theorem or Kac's theorem, 
it is rarely mentioned whether or not these results generalize for species. Indeed, there does 
not appear to be any single comprehensive reference for species in the literature. The main 
goal of this paper is to compare the current literature and collect all the major, often hard 
to find, results in the representation theory of species into one text. 

This paper is divided into seven sections. In the first, we give all the preliminary material 
on quivers and valued quivers that will be needed for the subsequent sections. In particular, 
we address the fact that two definitions of valued quivers exist in the literature. 

In Section 2, we define both species and K-species and discuss how the definitions are 
related. Namely, we define the categories of species and i^-species and show that the category 
of i^'-species can be thought of as a subcategory of the category of species. That is, via an 



VALUED GRAPHS AND THE REPRESENTATION THEORY OF LIE ALGEBRAS 



3 



appropriate functor, all i^'-species are species. There are, however, species that are not 
i^'-species for any field K. 

The third section deals with the tensor ring (resp. algebra) T(Q) associated to a species 
(resp. i^-species) Q. This is a generalization of the path algebra of a quiver. If i^' is a 
perfect field, then for any finite-dimensional associative unital if-algebra A, the category 
of A- modules is equivalent to the category of T(Q) //-modules for some iiT-species Q and 
some ideal /. Also, it will be shown in Section 6, that the category of representations of 
Q is equivalent to the category of T(Q)-modules. These results show why species are such 
important tools in representation theory; modulo an ideal, they allow us to understand the 
representation theory of finite-dimensional associative unital algebras. 

In Section 4, we follow the work of [9] to show that, when working over a finite field, one 
can simply deal with quivers (with automorphism) rather than species. That is, we show 
that if Q is an F^-species, then the tensor algebra of Q is isomorphic to the fixed point 
algebra of the path algebra of a quiver under the Frobenius morphism. 

In the fifth section, we further discuss the link between a species and its tensor ring. In 
particular, we prove two results that do not seem to appear in the literature. 

Theorem 5.5 Let Q and Q' be two species with no oriented cycles. Then T{Q) = T{Q') if 
and only if = Q'^ (where Qp and Q!'^ denote the crushed species of Q and Q'). 

Theorem 5.8 and Corollary 5.13 Let K be a perfect field and Q a K-species containing 
no oriented cycles. Then K ®k T{Q) is isomorphic to, or Morita equivalent to, the path 
algebra of a quiver (where K denotes the algebraic closure of K). 

Section 6 deals with representations of species. We discuss many of the most important 
results in the representation theory of quivers, such as the theorems of Gabriel and Kac, and 
their generalizations for species. 

The seventh and final section deals with the Ringel-Hall algebra of a species. It is well- 
known that the generic composition algebra of a quiver is isomorphic to the positive part of 
the quantized enveloping algebra of the associated Kac-Moody Lie algebra. Also, Sevenhant 
and Van Den Bergh have shown that the Ringel-Hall algebra itself is isomorphic to the 
positive part of the quantized enveloping algebra of a generalized Kac-Moody Lie algebra 
(see [28]). We show that these results hold for species as well. While this is not a new result, 
it does not appear to be explained in detail in the literature. 

We assume throughout that all algebras (other than Lie algebras) are associative and 
unital. 

Acknowledgements. First and foremost, I would like to thank Prof. Alistair Savage for 
introducing me to this topic and for his invaluable guidance and encouragement. Further- 
more, I would like to thank Prof. Erhard Neher and Prof. Vlastimil Dlab for their helpful 
comments and advice. 

1. Valued Quivers 

In this section, we present the preliminary material on quivers and valued quivers that 
will be used throughout this paper. In particular, we begin with the definition of a quiver 
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and then discuss valued quivers. There are two definitions of valued quivers that can be 
found in the literature; we present both and give a precise relationship between the two in 
terms of a functor between categories (see Lemma 1.5). We also discuss the idea of "folding" , 
which allows one to obtain a valued quiver from a quiver with automorphism. 

Definition 1.1 (Quiver). A quiver Q is a directed graph. That is, Q = {QQ,Qi,t,h), where 
Qq and Qi are sets and t and h are set maps Qi — )■ Qo- The elements of Qq are called vertices 
and the elements of Qi are called arrows. For every p G Qi, we call t{p) the tail of p and 
h{p) the head of p. By an abuse of notation, we often simply write Q = {Qq, Qi) leaving 
the maps t and h implied. The sets Qo cind Qi may well be infinite; however we will deal 
exclusively with quivers having only finitely many vertices and arrows. We will also restrict 
ourselves to quivers whose underlying undirected graphs are connected. 

A quiver morphism ip : Q Q' consists of two set maps, fo'-Qo^ Qq and fi'-Qi^ Q'l, 
such that (pQ(t{p)) = t{ipi{p)) and ipQ{h{p)) = h{ipi{p)) for each p G Qi. 

For p G Qi, we will often use the notation p : i — t- j to mean t{p) = i and h{p) = j. 

Definition 1.2 (Absolute valued quiver). An absolute valued quiver is a quiver F = (Fq, Fi) 
along with a positive integer di for each i G Fq and a positive integer nip for each p G Fi such 
that rup is a common multiple of dt{p) and dh{p) for each p G Fi. We call ((ij, mp)jgro,peri an 
(absolute) valuation of F. By a slight abuse of notation, we often refer to F as an absolute 
valued quiver, leaving the valuation implied. 

An absolute valued quiver morphism is a quiver morphism (y9 : F — )■ F' respecting the 
valuations. That is, d'^^^^.^^ = di for each i G Fq and ^'^^(p) = for each p G Fi. 

Let llabs denote the category of absolute valued quivers. 

A (non-valued) quiver can be viewed as an absolute valued quiver with trivial values (i.e. 
all di = nip = 1). Thus, valued quivers are a generalization of quivers. 

Given a quiver Q and an automorphism a of Q, we can construct an absolute valued 
quiver F with valuation (dj, mp)jgro,peri by "folding" Q as follows: 

• Fo = {vertex orbits of a}, 

• Fi = {arrow orbits of cr}, 

• for each i G Fq, di is the number of vertices in the orbit i, 

• for each p G Fi, mp is the number of arrows in the orbit p. 

Given p G Fi, let m = mp and d = dt(p). The orbit p consists of m arrows in Qq, say 
{pi = cr'^^(pi)}^]^. Because cr is a quiver morphism, we have that each t{pi) = t{a^~^{pi)) is 
in the orbit t(p) and that t{pi) = t(cr*^^(pi)) = cr*^^(t(pi)). The value d is the least positive 
integer such that cr'^(t(pi)) = t(pi) and since a"^{t{pi)) = t(pi) (because o"™(pi) = pi), then 
d I m. By the same argument, dh(p) \ m. Thus, this construction does in fact yield an 
absolute valued quiver. 

Conversely, given an absolute valued quiver F with valuation {di, mp)jgro,peri5 it is possible 
to construct a quiver with automorphism {Q, a) that folds into F in the following way. Let 
Xy be the unique representative of (x mod y) in the set {1,2, . . . ,y} ioi x,y positive integers. 
Then define: 

• Qo = {vi{j) M G Fo, 1 < j < di}, 

• Qi = {ap{k) I p G Fi, 1 <k < nip}. 
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• ti(^pik)) = vt(^p) (kd.f^^j and h{ap{k)) = Vh(p) (kd^(,^j, 

. a{ap{k)) = ap ((A; + 1)^J. 

It is clear that Q is a quiver. It is easily verified that a is indeed an automorphism of Q. 
Given the construction, we see that {Q, a) folds into F. However, we do not have a one-to-one 
correspondence between absolute valued quivers and quivers with automorphism since, in 
general, several non-isomorphic quivers with automorphism can fold into the same absolute 
valued quiver, as the following example demonstrates. 

Example 1.3. [9, Example 3.4] Consider the following two quivers. 

d l^e e 



Oi2 Ct3 Ct4 Ct5 OlQ \ 

«! as ttg as 04 j 

Pa /35 Pe\ 
A /Se /35 /34 PsJ' 

(2) 

(1) (2) (2) (2)' 

yet Q and Q' are not isomorphic as quivers. 

Definition 1.4 (Relative valued quiver). A relative valued quiver is a quiver A = (Aq, Ai) 
along with positive integers d'^j, (i^- for each arrow p : i — )■ j in Ai such that there exist 
positive integers fi, i G Aq, satisfying 

for all arrows p : i j in Ai. We call (rffj, rfjj)(p:i->j)eAi a (relative) valuation of A. By a 
slight abuse of notation, we often refer to A as a relative valued quiver, leaving the valuation 
imphed. 

We will use the notation: 

(4,4) 
• — > • ■ 

i P j 

In the case that (rff^-, (i^J = (1, 1), we simply omit it. 

A relative valued quiver morphism is a quiver morphism (f : A ^ A' satisfying: 

for all arrows p : i ^ j in Ai. 



2 as 3 




4 ae 5 

Define a G Aut{Q) and a' E Ant{Q') by 

A 2 3 4 5\ fai 
4 5 2 3) ' \a2 

, fa b c d e\ f (3i 
' \a d e h cj ' 

Then, both {Q, a) and {Q', a') fold into 

(2) 
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Let Orel denote the category of relative valued quivers. 

Note that the definition of a relative valued quiver closely resembles the definition of a 
symmetrizable Cartan matrix. We will explore the link between the two in Section 6, which 
deals with representations. 

As with absolute valued quivers, one can view (non-valued) quivers as relative valued 
quivers with trivial values (i.e. all (df^jd^J = (1, 1)). Thus, relative valued quivers are also 
a generalization of quivers. 

It is natural to ask, then, how the two categories Oabs and 0^1 are related. Given F G Oabs 
with valuation (dj, mp)jgro,peri, define F(r) e 0rei with valuation (df^, (i^J(p:j^j)gF(r)i as 
follows: 

• the underlying quiver of F(r) is equal to that of F, 

• the values (df^-, d^J are given by: 

d^i = ^ and d% = ^ 
dj di 

for all arrows p : i — )■ j in F(r)i. 
It is clear that F(r) satisfies the definition of a relative valued quiver (simply set all the 
fi = di). Given a morphism 9? : F ^ F' in 0abs, one can simply define F{ip) : F(F) F(F') 
to be the morphism given by ip, since F and F' have the same underlying quivers as F(F) 
and F(F'), respectively. By construction of F(F) and F(F'), it is clear then that F{ip) is a 
morphism in £2rei- Thus, F is a functor from 0abs to Orel- 

Lemma 1.5. The functor F : 0abs ~^ Hrei is faithful and surjective. 

Proof. Suppose F{ip) = F('0) for two morphisms -0 : F — >■ F' in £}abs- By definition, 
F{(fi) = if on the underlying quivers of F and F'. Likewise for F{ip) and ip. Thus, (p — ip and 
F is faithful. 

Suppose A is a relative valued quiver. By definition, there exist positive integers fi, 
i G Aq, such that d'-jfj = d^^fi for each arrow p : i — )■ j in Ai. Fix a particular choice of 
these fi. Define F G 0abs as follows: 

• the underlying quiver of F is the same as that of A, 

• set di = fi for each i G Fq = Aq, 

• set rrip = d^-fj = dj-fi for each arrow p : i — )■ j in Fi = Ai. 

Then, F is an absolute valued quiver and F(F) = A. Thus, F is surjective. 

□ 

Note that F is not full, and thus not an equivalence of categories, as the following example 
illustrates. 

Example 1.6. Gonsider the following two non-isomorphic absolute valued quivers. 

■ (2) (1) ■ (4) (2) 

Both F and F' are mapped to: 

F(F) = F(r): J^i^- 
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One sees that Hom£j^|^^(r, F') is empty whereas Hom£j^^j(F(r), F(r')) is not (it contains the 
identity). Thus, 

F : HomQ^,^(r,r') ^ Homn,,(F(r), F(r')) 
is not surjective, and hence F is not full. 

It is tempting to think that one could remedy this by restricting F to the full subcategory 
of Oabs consisting of objects T with valuations (dj, mp)jgro,peri such that the greatest common 
divisor of all di is 1. While one can show that F restricted to this subcategory is injective 
on objects, it would still not be full, as the next example illustrates. 

Example 1.7. Consider the following two absolute valued quivers. 

(2) ^ (4) (2) 

(2)P(1) (4) « (2) /3 (1) 

The values of the vertices of F have greatest common divisor 1. The same is true of T'. By 
applying F we get: 

(2 1) 

F(r): F(r): 

One sees that Hom£!^|^^(r, F') contains only one morphism (induced by p while on the 

other hand Hom£j^^j(F(r), F(r')) contains two morphisms (induced hj p ^ a and p i— )■ f3). 
Thus, 

F : HomQ^,^(r,r) ^ HomQ^jF(r), F(r)) 

is not surjective, and hence F is not full, even when restricted to the subcategory of objects 
with vertex values having greatest common divisor 1. 

Note that there is no similar functor Orel — ^ Habs- Following the proof of Lemma 1.5, one 
sees that finding a preimage under F of a relative valued quiver A is equivalent to making a 
choice of fi (from Definition 1.4). One can show that there is a unique such choice satisfying 
gcd(/j)igAo = 1 (so long as A is connected). Thus, there is a natural and well-defined way 
to map objects of Hrei to objects of Oabs by mapping a relative valued quiver A to the 
unique absolute valued quiver T with valuation {di,mp)i^ro,peri satisfying F(r) = A and 
gcd((ii)igro = 1- However, there is no such natural mapping on the morphisms of Orel- For 
instance, under this natural mapping on objects, in Example 1.7, the relative valued quivers 
F(r) and F(r') are mapped to F and F', respectively. However, there is no natural way to 
map the morphism F(F) — > F(F') induced by p t—?- a to a morphism F — )• F' since there is 
no morphism F — )■ F' such that p t— )■ a. Thus, there does not appear to be a functor similar 
to F from Q^^i to Oabs- 

2. Species and i^-sPECiES 

The reason for introducing two different definitions of valued quivers in the previous 
section, is that there are two different definitions of species in the literature: one for each of 
the two versions of valued quivers. In this section, we introduce both definitions of species 
and discuss how they are related (see Proposition 2.6 as well as Examples 2.7, 2.8 and 2.9). 

First, we begin with the more general definition of species (see for example [13] or [11]). 
Recall that if R and S are rings and M is an {R, S')-bimodule, then Hom/j(M, R) is an 
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(S*, -R)-bimodule via [s ■ ■ r)(m) = (p{m ■ s)r and }ioms{M, S) is an (S*, -R)-bimodule via 
{s-ilj-r){m) = sil){r-m) for all r G -R, s G 5*, m G M, G Hom/j(M, i?) and ^/^ G Hom5(M, 5*). 

Definition 2.1 (Species). Let A be a relative valued quiver with valuation 
(c/fj, (i^j)(p:i_i>j)gAi- A modulation M of A consists of a division ring Ki for each i G Aq, 
and a (-^'/^(p), -ft't(p))-bimodule Mp for each p G Ai such that the following two conditions 
hold: 

(a) Y{omK^^^^{Mp,Kt{p)) = Hom^^^^j (M^, as {Kt(p), Kh(p))-himodules, and 

(b) dimi^^(^,(Mp) = and diuix,;^, (M^) = <(p)^(p). 

A species (also called a modulated quiver) Q is a pair (A, M), where A is a relative valued 
quiver and M is a modulation of A. 

A species morphism Q Q' consists of a relative valued quiver morphism 99 : A — >■ A', 
a division ring morphism ipi : Ki —> K'^^^^-^ for each i G Aq, and a compatible abelian group 
homomorphism ipp : Mp — )■ M'^^f^^-^ for each p G Ai. That is, for every p G Ai we have 
i)p{a ■ m) = i)h{p){a) ■ i^p{m) and ijp{m ■ h) = i^p{m) ■ V'i(p)(&) for all a G Kh(p), b G Kt^p) and 
m G Mp. 

Let 971 denote the category of species. 

Remark 2.2. Notice that we allow parallel arrows in our definition of valued quivers and 
thus in our definition of species. However, many texts only allow for single arrows in their 
definition of species. We will see in Sections 5 and 6 that we can always assume, without loss 
of generality, that we have no parallel arrows. Thus our definition of species is consistent 
with the other definitions in the literature. 

Another definition of species also appears in the literature (see for example [9]). This 
definition depends on a central field K, and so to distinguish between the two definitions, 
we will call these objects i^-species. 

Definition 2.3 (K-species). Let F be an absolute valued quiver with valuation 
{di, mp)jgro,pGri- A K -modulation M of F consists of a if-division algebra for each i G Fq, 
and a (i^/j(p), -ft'f(p))-bimodule Mp for each p G Fi, such that the following two conditions 
hold: 

(a) K acts centrally on Mp (i.e. k ■ m = m ■ k V/cgK, mG Mp), and 

(b) dimxiKi) = di and dimi^(Mp) = nip. 

A K-species (also called a K -modulated quiver) Q is a pair (F, M), where F is an absolute 
valued quiver and M is a ii'- modulation of F. 

A K-species morphism Q ^ Q' consists of an absolute valued quiver morphism (y9 : F — )■ 
F', a K-division algebra morphism ipi : Ki ^ ^ipo{i) each i G Fg, and a compatible 
X-linear map tpp : Mp — )■ M^^^^^ for each p G Fi. That is, for every p G Fi we have 
tppla ■ m) = iph{p){a) ■ ipp{m) and tpp{m ■ b) = tpp{m) ■ ipt{p){b) for all a G Kh{p), b G Kt^p) and 
m G Mp. 

Let DJIk denote the category of i^'-species. 

Note that, given a base field K, not every absolute valued quiver has a ii'- modulation. 
For example, it is well-known that the only division algebras over R are M, C and H, which 
have dimension 1, 2 and 4, respectively. Thus, any absolute valued quiver containing a 
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vertex with value 3 (or any value not equal to 1, 2 or 4) has no M- modulation. However, 
given an absolute valued quiver, we can always find a base field K for which there exists a 
i^'-modulation. For example, Q admits field extensions (thus division algebras) of arbitrary 
dimension, thus Q-modulations always exist. 

It is also worth noting that given a valued quiver, relative or absolute, there may exist 
several non- isomorphic species or i^-species (depending on the field K). 

Example 2.4. Consider the following absolute valued quiver F and its image under F. 

F- • * • -T i : • * • 

(2) (1) ^ ' 

One can construct the following two Q-species of F. 



Then Q ^ Q' as Q-species, since Q{y/2) ^ Q{y/3) as algebras. Also, one can show that Q 
and Q' are species of F(F) (indeed, this will follow from Proposition 2.6). But again, Q ^ Q' 
as species since Q{\/2) ^ Q("\/3) as rings. 

It is natural to ask how species and i^'-species are related, i.e. how the categories VJl and 
DJIk are related. To answer this question, we first need the following lemma. 

Lemma 2.5. Let F and G be finite- dimensional (nonzero) division algebras over a field 
K and let M be a finite- dimensional {F,G)-bimodule on which K acts centrally. Then 
Homj.(M,F) = HomG(M,G) as {G,F)-bimodules. 

Proof. A proof can be found in [22, Lemma 3.7], albeit using slightly different terminology. 
For convenience, we present a brief sketch of the proof. 

Let r : F — )■ be a nonzero i^-linear map such that r(a6) = r(6a) for all a,b & F. Such 
a map is known to exist; one can take the reduced trace map F — )■ Z{F), where Z{F) is 
the centre of F (see [29, Chapter IX, Section 2, Proposition 6]) and compose it with any 
nonzero map Z{F) — )■ K. Then T : Homi;'(M, F) — )■ Homx(M, K) defined by </9 i— >■ r o is 
a (G, F)-bimodule isomorphism. By an analogous argument, B.omG{M,G) = B.omK{M, K) 
completing the proof. □ 

Given Lemma 2.5, we see that if Q is a i^-species with absolute valued quiver F, then Q is 
a species with underlying relative valued quiver F(F). Also, a i^-species morphism Q — )■ Q' 
is a species morphism when viewing Q and Q' as species (because an algebra morphism is a 
ring morphism and a linear map is a group homomorphism) . Thus, we may define a forgetful 
functor Uk '■ 371, which forgets the underlying field K and views absolute valued 

quivers as relative valued quivers via the functor F. This yields the following result. 

Proposition 2.6. The functor '■ — )■ zs faithful and injective on objects. Hence, 
we may view TIk as a subcategory of Tl. 

Proof. Faithfulness is clear, since F is faithful and \Jk then simply forgets the underlying 
field K. 

To see that Uk is injective on objects, suppose Q and Q' are K-species with modulations 
(i^i, Mp)jero,peri and {K^, M'p)i(.r[„per[, respectively, such that VxiQ) = Vk{Q')- Then, 
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the underlying (non-valued) quivers of Q and Q' are equal. Moreover, Ki = K[ for all 
i e To = r; and Mp = M'^ for all peTi = T[. So, Q = Q' and thus U^^ is injective. □ 

Note that is not full (and hence we cannot view VJHk as a full subcategory of TV) nor 
is it essentially surjective. In fact, there are objects in 971 which are not of the form \Jk{Q) 
for Q G VJXk for any field K. The following examples illustrate these points. 

Example 2.7. Consider C as a C-species, that is C is a C- modulation of the trivially valued 
quiver consisting of one vertex and no arrows. Then, the only morphism in Homc(C, C) 
is the identity, since any such morphism must send 1 to 1 and be C-linear. However, 
Homuj.(c)(Uc(C), Uc(C)) contains more than just the identity. Indeed, let : C — t- C 
given by 2; I— 7- z. Then, ^9 is a ring morphism and thus defines a species morphism. Hence, 

Uc : Homc(C,C) ^ Homu,(c)(Uc(C), Uc(C)) 

is not surjective and so Uc is not full. 

Example 2.8. There exist division rings which are not finite-dimensional over their centres; 
such division rings are called centrally infinite. Hilbert was the first to construct such a 
ring (see for example [19, Proposition 14.2]). Suppose _R is a centrally infinite ring. Then, 
for any field K contained in R such that i? is a i^'- algebra, K C Z{R) and so R is not 
finite-dimensional /T-algebra. Thus, any species containing R as part of its modulation is 
not isomorphic to any object in the image of Ua' for any field K. 

One might think that we could eliminate this problem by restricting ourselves to modu- 
lations containing only centrally finite rings. In other words, one might believe that if Q is 
a species whose modulation contains only centrally finite rings, then we can find a field K 
and a i^-species Q' such that Q = Uk{Q!)- However, this is not the case as we see in the 
following example. 

Example 2.9. Let p be a prime. Consider: 



where F = G = ¥p {F and G are then centrally finite since they are fields) and M = Fp is 
an (F, G')-bimodule with actions: 

f .m- g = fmgP 

for all / G -F, (yf G G and m G M. We claim that Q is a species. The dimension criterion is 
clear, as dim^ M = dim^ M = 1. Thus, it remains to show that 

Homir(M, F) = HomG(M, G) 

as (G, -F)-bimodules. Recall that in Fp, p-th roots exist and are unique. Indeed, for any 
a G Fp, the p-th roots of a are the roots of the polynomial — a. Because Fp is algebraically 
closed, this polynomial has a root, say a. Because charFp = p we have 

[x - ay = xP - aP = xP - a. 

Hence, a is the unique p-th root of a. Therefore, we have a well-defined map: 

$ : Homi.(M, F) HomG(M, G) 
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where p is the p-th root map. It is straightforward to show that $ is a (G, -F)-bimodule 
isomorphism. 

Therefore, Q is a species. Yet the field Fp does not act centrally on M. Indeed, take an 
element a ^ Fp, then 

a-l = a^aF = l-a. 

In fact, the only subfield that does act centrally on M is Fp since = a if and only if 
a G Fp. But, F and G are infinite-dimensional over Fp. Thus, there is no field K for which 
Q is isomorphic to an object of the form \]k{.Q') with Q! G '^k- 

3. The Path and Tensor Algebras 

In this section we will define the path and tensor algebras associated to quivers and 
species, respectively. These algebras play an important role in the representation theory of 
finite-dimensional algebras (see Theorems 3.4 and 3.6, and Corollary 3.13). In subsequent 
sections, we will give a more in-depth study of these algebras (Sections 4 and 5) and we will 
show that modules of path and tensor algebras are equivalent to representations of quivers 
and species, respectively (Section 6). 

Recall that a path of length n in a quiver Q is a sequence of n arrows in Qi, pnpn-i ' ' ' Pi, 
such that h{pi) = t{pi+i) for alH = 1, 2, . . . , n — 1. For every vertex, we have a trivial path 
of length (beginning and ending at that vertex). 

Definition 3.1 (Path algebra). The path algebra, KQ, of a quiver Q is the i^-algebra with 
basis the set of all the paths in Q and multiplication given by: 

(3n/3n-l ■ ■ ■ PiamOim-l " " " "l, if ^(A) = h{am), 

0, otherwise. 



mOim—1 ' ' ' Oil) 



Remark 3.2. According to the convention used, a path ii 12 ■ ■ ■ ^""^ in ^ in+i 
is written from "right to left" Pnpn-i ' ' ' Pi- However, some texts write paths from "left to 
right" P1P2 ■ ■ ■ Pn- Using the "left to right" convention yields a path algebra that is opposite 
to the one defined here. 

Note that KQ is associative and unital (its identity is XljeQo^*' "^^^^^ path 
of length zero at i). Also, KQ is finite-dimensional precisely when Q contains no oriented 
cycles. 

Definition 3.3 (Admissible ideal). Let Q be a quiver and let P^{Q) = spanj^{all paths in 
Q of length > n}. An admissible ideal I of the path algebra KQ is a two-sided ideal of KQ 
satisfying 

P^{Q) C / C P'^[Q), for some positive integer n. 

If Q has no oriented cycles, then any ideal / C P'^{Q) of KQ is an admissible ideal, since 
P"'{Q) = for sufficiently large n. 

There is a strong relationship between path algebras and finite-dimensional algebras, 
touched upon by Brauer [6], Jans [17] and Yoshii [30], but fully explored by Gabriel [13]. 
Let A be a finite-dimensional i^'-algebra. We recall a few definitions. An element e E A 
is called an idempotent if = e. Two idempotents £1 and £2 are called orthogonal if 
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6162 = S2S1 = 0. An idempotent e is called primitive if it cannot be written as a sum 
e = El + 62, where ei and €2 are orthogonal idempotents. A set of idempotents {^i, . . . , £„} 
is called complete if X]r=i ^« ~ {^i, ■ ■ ■ ,£n} is a complete set of primitive (pairwise) 

orthogonal idempotents of A, then A = Ae\ © ■ ■ ■ © Ae^ is a decomposition of A (as a left 
A-module) into indecomposable modules; this decomposition is unique up to isomorphism 
and permutation of the terms. We say that A is basic if Asi ^ Asj as (left) A-modules 
for all i ^ 2 (or, alternatively, the decomposition of A into indecomposable modules admits 
no repeated factors). Finally, A is called hereditary if every A-submodule of a projective 
A-module is again projective. 

Theorem 3.4. Let K he an algebraically closed field and let A be a finite- dimensional K- 
algebra. 

(a) If A is basic and hereditary, then A = KQ (as K-algebras) for some quiver Q. 

(b) If A is basic, then A = KQ/ 1 (as K-algebras) for some quiver Q and some admissible 
ideal I of KQ . 

For a proof of Theorem 3.4 see [1, Sections II and VII] or [3, Propositions 4.1.7 and 4.2.4] 
(though it also follows from [10, Proposition 10.2]). The above result is powerful, but it 
does not necessarily hold over fields which are not algebraically closed. If we want to work 
with algebras over non-algebraically closed fields, we need to generalize the notion of a path 
algebra. We look, then, at the analogue of the path algebra for a i^-species. 

Let Q be a species of a relative valued quiver A with modulation (i^j, Mp)igAo,peAi- Let 
D = IljgAo-^j and let M = 0pgAi ^p- Then D is a ring and M naturally becomes a 
(-D, D)-bimodule. If Q is a if-species, then D is a i^'-algebra. 

Definition 3.5 (Tensor ring/algebra) . The tensor ring, T{Q), of a species Q is defined by 

00 

T{Q) = ^T-{M), 

n=0 

where 

r°(M) = D and T"(M) = T''-\M) ©^ M forn > 1. 
Multiplication is determined by the composition 

T"^(M) X T"(M) ^ T™(M) (S)D T'^iM) ^ T'"+''(M). 

If Q is a i^-species, then T{Q) is a K-algebra. In this case we call T{Q) the tensor algebra 
of Q. 

Admissible ideals for tensor rings/algebras are defined in the same way as admissible 
ideals for path algebras by setting P'^(Q) = 0^=„T™(M). 

Suppose that P is an absolute valued quiver with trivial valuation (all di and rup are 
equal to 1) and Q is a if-species of P. Then, for each i e Pq, dimi^ i^j = 1, which implies 
that Ki = K (as i^-algebras). Likewise, dim/^Mp = 1 implies that Mp = K (as {K,K)- 
bimodules). Therefore, it follows that T{Q) = KQ where Q = (Pq, Pi). Thus, when viewing 
non-valued quivers as absolute valued quivers with trivial valuation, the tensor algebra of 
the i^-species becomes simply the path algebra (over K) of the quiver. Therefore, the tensor 
algebra is indeed a generalization of the path algebra. Additionally, the tensor algebra allows 
us to generalize Theorem 3.4. 
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Recall that a field K is called perfect if either c\iai{K) = or, if char(/r) = p > 0, then 
KP = {aP\aeK} = K. 

Theorem 3.6. Let K he a perfect field and let A he a finite- dimensional K-algehra. 

(a) If A is hasic and hereditary, then A = T{Q) (as K-algehras) for some K-species Q. 

(b) If A is hasic, then A = T{Q)/I (as K-algehras) for some K-species Q and some 
admissihle ideal I ofT{Q). 

For a proof of Theorem 3.6, see [10, Proposition 10.2] or [3, Corollary 4.1.11 and Propo- 
sition 4.2.5] or [12, Section 8.5]. Note that Theorem 3.6 does not necessarily hold over 
non-perfect fields. To see why, we first introduce a useful tool in the study of path and 
tensor algebras. 

Definition 3.7 (Jacobson radical). The Jacohson radical of a ring R is the intersection of 
all maximal left ideals of R. We denote the Jacobson radical of R by rad R . 

Remark 3.8. The intersection of all maximal left ideals coincides with the intersection of 
all maximal right ideals (see, for example, [19, Corollary 4.5]), so the Jacobson radical could 
alternatively be defined in terms of right ideals. 

Lemma 3.9. Let Q he a species. 

(a) // Q contains no oriented cycles, then radT(Q) = 0^iT"(M). 

(b) Let I he an admissihle ideal ofT{Q). Then, rad(T(Q)//) = (0^=iT"(M)) //. 

Proof. It is well known that if i? is a ring and J is a two-sided nilpotent ideal of R such that 
R/J is semisimple, then radi? = J (see for example [19, Lemma 4.11 and Proposition 4.6] 
together with the fact that the radical of a semisimple ring is 0). Let J = T^{M). If 

Q contains no oriented cycles, then T"'[M) = for some positive integer n. Thus, J" = 
and J is then nilpotent. Then T{Q)/J = T^{M) = D, which is semisimple. Therefore, 
radT(Q) = J, proving Part 1. 

If I is an admissible ideal of T(Q), let J = (0^^^ T"(M)//). By definition, P"(Q) C / 
for some n and so J" = 0. Thus, Part 2 follows by a similar argument. □ 

Remark 3.10. Part 1 of Lemma 3.9 is false if Q contains oriented cycles. One does not 
need to look beyond quivers to see why. For example, following [1, Section II, Chapter 1], 
we can consider the path algebra of the Jordan quiver over an infinite field K. That is, we 
consider KQ, where: 



Then it is clear that KQ = K[t], the polynomial ring in one variable. For each a & K, let 
la be the ideal generated by t + a. Each la is a maximal ideal and f]ai^K -^o = since K 
is infinite. Thus Ta.dKQ = whereas 0^i7'"'(Q) — {t) (the ideal generated by the lone 
arrow of Q). 

With the concept of the Jacobson radical and Lemma 3.9, we are ready to see why 
Theorem 3.6 fails over non-perfect fields. Recall that a i^-algebra epimorphism ip : A B 
is said to split if there exists a i^-algebra morphism fi : B ^ A such that ipo fi = ids- We see 
that if ^ = T(Q)/J for a ilT-species Q and admissible ideal /, then the canonical projection 




14 



JOEL LEMAY 



A A/ ladA splits (since A = D(B radA). Thus, to construct an example where Theorem 
3.6 fails, it suffices to find an algebra where this canonical projection does not split. This is 
possible over a non-perfect field. 

Example 3.11. [3, Remark (ii) following Corollary 4.1.11] Let Kq be a field of characteristic 
p 7^ and let K = Ko{t), which is not a perfect field. Let A = K[x,y]/{x''',yP — x — t). A 
quick calculation shows that radA = (x) and thus A/ ladA = K[y]/{yP — t). One can easily 
verify that the projection A ^ A/ radA does not split. Hence, A is not isomorphic to the 
quotient of the tensor algebra of a species by some admissible ideal. 

Theorems 3.4 and 3.6 require our algebras to be basic. There is a slightly weaker property 
that holds in the case of non-basic algebras, that of Morita equivalence. 

Definition 3.12 (Morita equivalence). Two rings R and S are said to be Morita equivalent 
if their categories of (left) modules, i?-Mod and S-Mod, are equivalent. 

Corollary 3.13. Let K he a field and let A he a finite- dimensional K-algehra. 

(a) // K is algehraically closed and A is hereditary, then A is Morita equivalent to KQ 
for some quiver Q. 

(b) If K is algehraically closed, then A is Morita equivalent to KQ/I for some quiver Q 
and some admissihle ideal I of KQ. 

(c) If K is perfect and A is hereditary, then A is Morita equivalent to T{Q) for some 
K-species Q. 

(d) If K is perfect, then A is Morita equivalent to T{Q)/I for some K-species Q and 
some admissihle ideal I ofT{Q). 

Proof. Every algebra is Morita equivalent to a basic algebra (see [3, Section 2.2]) and Morita 
equivalence preserves the property of being hereditary (indeed, an equivalence of categories 
preserves projective modules). Thus, the result follows as a consequence of Theorems 3.4 
and 3.6. □ 

4. The Frobenius Morphism 

When working over the finite field of q elements, Fg, it is possible to avoid dealing with 
species altogether and deal only with quivers with automorphism. This is achieved by using 
the Frobenius morphism (described below). 

Definition 4.1 (Frobenius morphism). Let K = ¥g (the algebraic closure of F^). Given a 
quiver with automorphism {Q,(t), the Frohenius morphism F = Fq ^jq is defined as 

F -.KQ^ KQ 

i i 

for all Xi E K and paths pi in Q. The F-fixed point algebra is 

{KQf = {xeKQ\ F{x) = x}. 

Note that while KQ is an algebra over K, the fixed point algebra (KQ)^ is an algebra 
over ¥g. Indeed, suppose 7^ x e {KQY , then F{Xx) = A«F(x) = A%. Thus, Ax G (KQ)^ 
if and only if A'^ = A, which occurs if and only if A e F^. 
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Suppose r is the absolute valued quiver obtained by folding {Q,(j). For each i G Fq and 
each p G Fi define 

Ai = ^Kea and Ap = ^KT. 
where is the trivial path at vertex a. Then as an Fg-algebra, Af = ¥ . Indeed, fix some 



a G i, then, 



di-l 
j=0 



Xj G K and F(x) = x 



Applying F to an arbitrary x = Ylf=o ^j^cji{a) ^ ; we obtain: 

di — \ di — 1 



j=0 j=0 

LCIUO — a _ n 1 ^ _ O o^^ \9 

substitution, we get Aq ' = Aq, which occurs if and only if Aq G F^d^, and Aj = Aq^ Thus, 
If 



The equality F{x) = x yields A^ = Aj+i for j = 0, 1, . . . , (ij — 2 and A^._]^ = Aq. By successive 
Af can be rewritten as: 

A' 




It is easy to see that Ap is an (y4/j(p), y4t(p))-bimodule via multiplication, thus Af is an 
(^4^^^-^, A^^-j)-bimodule (on which acts centrally). Since Af = F^d, for each i G Fq, Af is 
then an (F^d^j^j , F^dj^^j )-bimodule. Over fields, we make no distinction between left and right 
modules because of commutativity. Thus, Af is an F^d^j^, -module and an F^dti^, -module, 
and hence Af is a module of the composite field of F^d^^^j and F^d^j^j , which in this case is 
simply the bigger of the two fields (recall that the composite of two fields is the smallest field 
containing both fields). Over fields, all modules are free and thus Af is a free module of the 
composite field (this fact will be useful later on). Also, dimp^^ Af = di and dimp^ Af = nip 
(the dimensions are the number of vertices/arrows in the corresponding orbits). Therefore, 
M = {Af, Af)i^ro,peri defines an F^-modulation of F. We will denote the F^-species (F,M) 
by QQ,a,q- This leads to the following result. 

Theorem 4.2. [9, Theorem 3.25] Let {Q, a) be a quiver with automorphism. Then (KQ)^ = 
T{QQ^a,q) as ¥q-algebras. 

In light of Theorem 4.2, the natural question to ask is: given an arbitrary F^-species, is its 
tensor algebra isomorphic to the fixed point algebra of a quiver with automorphism? And if 
so, to which one? 

Suppose Q is an F^-species with underlying absolute valued quiver F and Fg-modulation 
(/Tj, Mp)jgro,peri- Each Ki is, by definition, a division algebra containing g*^* elements. Ac- 
cording to the well-known Wedderburn's little theorem, all finite division algebras are fields. 
Thus, Ki = ¥gdi . Similar to the above discussion, Mp is then a free module of the composite 
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field of F^dh(p) and F^d^^^^y Tfierefore, by unfolding F (as in Section 1, say) to a quiver with 
automorphism {Q,cr), we get Q = QQ,a,q as F^-species. This leads to the following result. 

Proposition 4.3. [9, Proposition 3.37] For any ¥g-species Q, there exists a quiver with 
automorphism (Q, o") such that T{Q) = {KQ)^ as ¥q-algebras. 

Note that, given an F^-species Q = (r,M) and a quiver with automorphism {Q,<7) such 
that T{Q) = (KQ)^, we cannot to conclude that {Q, a) folds into F as the following example 
illustrates. 

Example 4.4. Consider the following quiver. 

There are two possible automorphisms of Q: a = idq and a', the automorphism defined 
by interchanging the two arrows of Q. By folding Q with respect to a and cr', we obtain the 
following two absolute valued quivers. 

(1) (2) 
T: r': (l)-^(l) 

It is clear that F and F' are not isomorphic. Now, construct Fg-species of F and F' with 
the following Fg-modulations. 

Then we have that T(Q) ^ T{Q'). Thus, (irQ)^^.-.? ^ T(Q'), yet (Q, a) does not fold 
into F'. 

The above example raises an interesting question. Notice that the two Fg-species Q and 
Q' are not isomorphic, but their tensor algebras T{Q) and T(Q') are isomorphic. This 
phenomenon is not restricted to finite fields either; if we replaced Fg with some arbitrary 
field K, we still get Q ^ Q' as i^-species, but T(Q) = T(Q') as K-algebras. So we may 
ask: under what conditions are the tensor algebras (or rings) of two i^-species (or species) 
isomorphic? We answer this question in the following section. 

It is worth noting that over infinite fields, there are no (known) methods to extend the 
results of this section. It is tempting to think that, given an infinite field K and a quiver 
with automorphism {Q, a) that folds into an absolute valued quiver F, Theorem 4.2 might 
be extended by saying that the fixed point algebra [KQ)" (c" extends to an automorphism 
of KQ) is isomorphic to the tensor algebra of a fT-species of F. This is, however, not the 
case as the following example illustrates. 

Example 4.5. Take i^T = M to be our (infinite) base field. Consider the following quiver. 

^ ^1 ^2 ^3 

Let a be the automorphism of Q given by: 

^£1 82 Sz a I3\ 



a 



£3 £2 Si P a, 
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Then (Q, a) folds into the following absolute valued quiver. 

^ (2) ^ 

(2) (1) 

So, we would like for {KQY to be isomorphic to the tensor algebra of a i^'-species of F. 
However, this does not happen. 

An element x = aiSi + 02^2 + ^3^3 + + 05/? G KQ is fixed by cr if and only if cr(x) = x, 
that is, if and only if 

«3^i + «2^2 + + «5tt + = o-i^i + 0'2€2 + a^s^ + a^a + 05/3, 

which occurs if and only if Oi = 03 and (I4. — CI5. Hence, {KQY has basis {^i + £3, £25 a + /3} 
and we see that it is isomorphic to the path algebra (over K) of the following quiver. 

Q ■ • — * — • 

£1 + £3 ^2 

The algebra KQ' is certainly not isomorphic to the tensor algebra of any i^-species of F. 
Indeed, over K, KQ' has dimension 3 whereas the tensor algebra of any i^-species of F has 
dimension 5. 

5. A Closer Look at Tensor Rings 

In this section, we find necessary and sufficient conditions for two tensor 
rings/algebras to be isomorphic. We show that the isomorphism of tensor 
rings/algebras corresponds to an equivalence on the level of species (see Theorem 5.5). Fur- 
thermore, we show that if Q is a i^-species, where K is a perfect field, then K ®x T{Q) 
is either isomorphic to, or Morita equivalent to, the path algebra of a quiver (see Theorem 
5.8 and Corollary 5.13). This serves as a partial generalization to [15, Lemma 21] in which 
Hubery proved a similar result when K is a finite field. We begin by introducing the notion 
of "crushing". 

Definition 5.1 (Crushed absolute valued quiver). Let F be an absolute valued quiver. Define 
a new absolute valued quiver, which we will denote F*", as follows: 
. F? = F 



# arrows i — > j 



0=^0, 

1, if 3 p : z j G Fi, 
0, otherwise, 
d? = di for all i G F^ = Fq, 
p = E(a:t(p)-^h(p)) e ri for all p G Ff . 



m 



Intuitively, one "crushes" all parallel arrows of F into a single arrow and sums up the 
values. 



[m 




^ • {dj, 



The absolute valued quiver F'-' will be called the crushed (absolute valued) quiver of F. 
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Note that T'^ does indeed satisfy the definition of an absolute valued quiver. Take any 

p:i^jer^. Then df = | for all a : i ^ j in Ti. Thus, df \ (^X)(a:i-^j) e ri "^a) = 

nip . The same is true for df. Therefore, F*" is an absolute valued quiver. 

The notion of crushing can be extended to relative valued quivers via the functor F. Recall 
that if r is an absolute valued quiver with valuation [di, 'm'p)i£ro,peri, then F(r) is a relative 
valued quiver with valuation (ci^^, djj) (^p.i^ j)fzF(r)i given by d^j — rUp/dj and d^j^ = rUp/di. So, 
the valuation of F(r^) is given by 



and likewise 



for each p : i — > j in F(r'^)i. We take this to be the definition of the crushed (relative 
valued) quiver of a relative valued quiver. 

Definition 5.2 (Crushed relative valued quiver). Let A be a relative valued quiver. Define 
a new relative valued quiver, which we will denote A*", as follows: 

• = Ao, 



• # arrows i — > j 



L if3p:i^jeAi, 
0, otherwise, 

id% = E(„.^,) , A, and id% = e A. dj, for all p : z ^ j in Af . 

Again, the intuition is to "crush" all parallel arrows in A into a single arrow and sum the 
values. 




The relative valued quiver A will be called the crushed (relative valued) quiver of A. 



Definition 5.3 (Crushed species). Let Q be a species with underlying relative valued quiver 
A. Define a new species, which we will denote , as follows: 

• the underlying valued quiver of Qp is A^, 

• Kf ^Ki for all i e A^ = Aq, 

• Mf = e Ai for all p : i ^ J in Af . 

The intuition here is similar to that of the previous definitions; one "crushes" all bimodules 
along parallel arrows into a single bimodule by taking their direct sum. The species Q*" will 
be called the crushed species of Q. 

Remark 5.4. A crushed K-species is defined in exactly the same way, only using the crushed 
quiver of an absolute valued quiver instead of a relative valued quiver. 
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Note that in the above definition Qp is indeed a species of A*" . Clearly, is a {K^ ■, K^')- 
bimodule for all p : i — > j in Af . Moreover, 

Hom^c(Mf , Kf) = RouiK^ I M,, kA = HomK^(M,, K,) 
= Honi;,^ (M„ K,) ^ RomK, I M^, 

(a:i->-j)eAi y(a:i-s>j)eAi 

= Hom;,^(M^^,Kf), 

where all isomorphisms are (-ft^j" , i^f^)-bimodule isomorphisms (in the second isomorphism 
we use the fact that Q is a species). Thus the duality condition for species holds. As for the 
dimension condition: 

dim^c(Mf) = dim^J M J = ^ dim^^,(M„) = ^ d^, = {d%, 

y{«:i-5>j)eAi y (a:j-5-j)eAi {o:i-5-j)eAi 

where in the third equality we use the fact that Q is a species. Likewise, dim;^c(M^) = 
(c?*^)^-. Thus, Q*" is a species of A"-^. 

Note also that if Q is a i^-species of an absolute valued quiver F, then Q*" is a i^-species 
of r'-^. Indeed, it is clear that is a {Kj^ , Kf)-himodnle on which K acts centrally for 
all p : i — )■ j in (since each summand satisfies this condition). Moreover, dimx(-ft'f ) = 
dim^(i^j) = di = df for all i G F^, thus the dimension criterion for the vertices is satisfied. 
Also, dimx(M^) = by a computation similar to the above. 

With the concept of crushed species/quivers, we obtain the following result, which gives 
a necessary and sufficient condition for two tensor rings/algebras to be isomorphic. 

Theorem 5.5. Let Q and Q he two species containing no oriented cycles. Then T{Q) = 
T{Q!) as rings if and only if = Q"" as species. Moreover, if Q and Q' are K -species, 
then T{Q) = T{Q) as K -algebras if and only if Q'-' = as K -species. 

Proof. Suppose Q and Q! are species with underlying relative valued quivers A and A', 
respectively. Throughout the proof we will use the familiar notation D := FljgAo-^i and 
M := 0^gAi (add primes for Q'). 

The proof of the reverse implication is straightforward and so we leave the details to the 
reader. 

For the forward implication, assume T{Q) = T{Q'). Let A = T{Q) and B = T{Q') and 
let (f : A ^ B he a ring isomorphism. Then, there exists an induced ring isomorphism 
^ : A/iadA ^ B/i&dB. By Lemma 3.9, A/iadA = D and B/i&dB = D'. Thus, we 
have an isomorphism iff) : D D' . It is not difficult to show that {IxijieAo is the only 
complete set of primitive orthogonal idempotents in D and that, likewise, {l/<^'}jeA(, is the 
only complete set of primitive orthogonal idempotents of D' . Since any isomorphism must 
bijectively map a complete set of primitive orthogonal idempotents to a complete set of 
primitive orthogonal idempotents, we may identify Aq and Ag and assume, without loss of 
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generality, that (Pj:i{1kJ = 1^' for each i E Aq = A'q. Since 1^- ■ D = Ki and Ik' ■ D' = K[, 
we have that ^PD\Ki is a ring isomorphism Ki — )■ K[ for each z G Aq = Aq. 

Now, v?|radA IS a ring isomorphism from radA to rad-B. Thus, as before, we have an in- 
duced ring isomorphism (and hence an abehan group isomorphism) v^lrad^ '■ rad 74/(rad A)^ — )■ 
radi?/(radi?)^. Since radA/(radA)2 = M and radS/(rad5)2 ^ M', we have an isomor- 
phism ■■ M ^ M'. For any i,j G Aq, Ik, ■ M ■ Ik, = ®(p.,i^j)^Ao^p ='■ i^i and 
1k'. ■ M' ■ 1k[ = ©(p-j^j)eA' ^'p ~- j^'i- Therefore, ^jwljMi is an abehan group isomorphism 

Hence, {v^dIx^, V5M|jMi}ieAC=Ao (i-5>j)eAC defines an isomorphism of species from Q'^' to 

In the case of i^-species, one simply has to replace the terms "ring" with "i^- algebra" , 
"ring morphism" with "i^-algebra morphism" and "abelian group homomorphism" with 
"i^-linear map" and the proof is the same. □ 

If Q (and Q') contain oriented cycles, the arguments in the proof of Theorem 5.5 fail since, 
in general, it is not true that radT(Q) = ©,^i7'"(M). However, it seems likely that one 
could modify the proof to avoid using the radical. Hence, we offer the following conjecture. 

Conjecture 5.6. Theorem 5.5 holds even if Q and Q' contain oriented cycles. 

Remark 5.7. Theorem 5.5 serves as a first step in justifying Remark 2.2 (i.e. that we can 
always assume, without loss of generality, that we have no parallel arrows in our valued 
quivers) since a species with parallel arrows can always be crushed to one with only single 
arrows and its tensor algebra remains the same. 

Theorem 5.5 shows that there does not exist an equivalence on the level of valued quivers 
(relative or absolute) such that 

T{Q) ^ T(Q') A is equivalent to A' 

since there are species (respectively i^-species), with identical underlying valued quivers, 
that are not isomorphic as crushed species (respectively i^-species) and hence have non- 
isomorphic tensor rings (respectively algebras) (see Example 2.4). 

In the case of i^-species, one may wonder what happens when we tensor T(Q) with the 
algebraic closure of K. Indeed, maybe we can find an equivalence on the level of absolute 
valued quivers such that 

K ®kT{Q)^K ®k T{Q!) r is equivalent to V . 

The answer, unfortunately, is no. However, this idea does yield an interesting result. In 
[15], Hubery showed that if ii" is a finite field, then there is a field extension F/K such that 
F ®K T{Q) is isomorphic to the path algebra of a quiver. Our strategy of tensoring with the 
algebraic closure allows us to generalize this result for an arbitrary perfect field. 

Theorem 5.8. Let K be a perfect field and Q be a K-species with underlying absolute 
valued quiver T containing no oriented cycles such that Ki is a field for each i E Tq. Then 
K ®K T{Q) is isomorphic to the path algebra of a quiver. 

Proof. Let A = K ®k T{Q). Take any i G Fq. It is a well-known fact that K ®k Ki = K'^' 
(see for example [5, Chapter V, Section 6, Proposition 2] or the proof of [16, Theorem 8.46]). 



VALUED GRAPHS AND THE REPRESENTATION THEORY OF LIE ALGEBRAS 



21 



Let I = K ® (Xl^i T^{M)). It is clear that / is a two-sided ideal of A. Moreover, since 
r has no cycles, / is also nilpotent. Considering A/ 1, we see that 

A/ 1 ^K®K (n,ero^.) = Kx-yxK . 

So, as in Lemma 3.9, radA = / and by [1, Section I, Proposition 6.2], A is a basic finite- 
dimensional i^-algebra. 

We claim that A is also hereditary. It is well-known that a ring is hereditary if and only if 
it is of global dimension at most 1. According to [2, Theorem 16], if Ai and A2 are i^-algebras 
such that Ai and A2 are semiprimary (recall that a -f^-algebra A is semiprimary if there is a 
two-sided nilpotent ideal / such that A/ 1 is semisimple) and (Ai/ radAi) (A2/ radA2) is 
semisimple, then gl. dim(Ai A2) = gl. dim Ai + gl. dim A2. The iT-algebras K and T{Q) 
satisfy these conditions. Indeed, K is simple and thus semiprimary. We know also that 
T{Q)/ radT(Q) is semisimple and radT(Q) is nilpotent since F has no oriented cycles; thus 
T{Q) is semiprimary. Moreover, 

(:^/rad:^) {T{Q)/i^dT{Q))^K®K iJi^&,Ki) 

' V ' 

which is semisimple. 

Therefore we have that: 

gl. dim A = gl. dim(K ®k T{Q)) = gl. dimZ + gl. dimT(Q). 

However, gl. dimi^ = (since all i^-modules are free) and gl. dimT(Q) < 1 (since T(Q) is 
hereditary). Hence, gl. dimA < 1 and so A is hereditary. By Theorem 3.4, A is isomorphic 
to the path algebra of a quiver. □ 

Remark 5.9. Hubery goes further in [15], constructing an automorphism a of the quiver 
Q whose path algebra is isomorphic to K ®k T{Q) such that (Q,cr) folds into V. It seems 
likely that this is possible here as well. 

Conjecture 5.10. Let K he a perfect field, let Q he a K-species with underlying ahsolute 
valued quiver F containing no oriented cycles such that Ki is a field for each i G Fq and 
let Q he a quiver such that K ®k T{Q) = KQ (as in Theorem 5.8). Then there exists an 
automorphism a of Q such that {Q,^) folds into F. 

With Theorem 5.8, we are able to use the methods of [1, Chapter II, Section 3] to construct 
the quiver, Q, whose path algebra is isomorphic to A = K ®kT{Q). That is, the vertices of 
Q are in one-to-one correspondence with {ei, . . . , a complete set of primitive orthogonal 
idempotents of A, and the number of arrows from the vertex corresponding to Si to the 
vertex corresponding to Sj is given by dmi-j^^ej ■ (radA/ radA^) ■ Si). We illustrate this in 
the next example. 

Example 5.11. Let F be the following absolute valued quiver. 

(4) 

r- • » — • 

(2) (2) 
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We can construct two Q-species of T: 

■ QiV2) Q{V2) • Q{V2) QiV3) 

Let F = Q, A = F ®Q T(Q) and = F ®q T{Q'). We would like to find quivers Q and Q' 
with FQ and FQ' . 

By direct computation, we see that ei = |((1 ® 1) + ® a/2)) and 62 = |((1 ® 1) — 

® form a complete set of primitive orthogonal idempotents of F 0q Q(v^)- Thus, 
Q must have 4 vertices. To find the arrows, note that 

Ej ■ (rad A/radA^) ■ = Ej ■ (F ®q Q{V2f) ■ 

^ ■ (F ®Q Q(v^))' ■ Si 
= F{6ijei,0)®F{0,6ijei), 

which has dimension 2 if i = j and otherwise. Hence, A is isomorphic to the path algebra 
(over F) of 

For Q', again {si, 62} is a complete set of primitive orthogonal idempotents of F0qQ(\/2). 
Likewise, Ci = ^((1 ® 1) + (75 ® v^)) and C2 = ® 1) - (^75 ® v^)) form a complete 
set of primitive orthogonal idempotents of F ®q Q(-\/3). So has 4 vertices. To find the 
arrows, note that 

C, ■ (radS/rad52) ■ = Q • (F ®q 0(^2, v^)) ■ Ei 

and, since (j'^i (^s elements in F(8)qQ(\/2, \/3)), this has dimension 1 for all i,j G {1, 2}. 
Hence, -B is isomorphic to the path algebra (over F) of 

Notice that in Example 5.11, FQ and FQ' are not isomorphic; this illustrates our earlier 
point; namely that there is no equivalence on the level of absolute valued quivers such that 

K ®kT{Q)^K ®k T{Q') r is equivalent to F'. 

Therefore, it seems likely that Theorem 5.8 is the best that we can hope to achieve. 

Note, however, that Theorem 5.8 fails if all the division rings in our i^'-modulation are 
not fields. Consider the following simple example. 

Example 5.12. View H, the quaternions, as an M-species (that is, EI is an M- modulation of 
the absolute valued quiver with one vertex of value 4 and no arrows). Consider the C-algebra 
C H. It is easy to see that C (x)k EI = M2(C), the algebra of 2 by 2 matrices with entries 
in C. This algebra is not basic. Indeed, one can check (by direct computation) that 




is a complete set of primitive orthogonal idempotents and that M2{C)ei = M2{C)e2 = 
as M2(C)-modules. Thus, C ®k EI is not isomorphic to the path algebra of a quiver (since 
all path algebras are basic). 
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While we cannot use Theorem 5.8 for arbitrary i^-species, we do have the following. 

Corollary 5.13. Let K be a perfect field and Q be a K -species with underlying absolute 
valued quiver T containing no oriented cycles. Then K ®kT{Q) is Morita equivalent to the 
path algebra of a quiver. 

Proof. It suffices to show that K ®kT{Q) is hereditary (and then invoke Part 1 of Corollary 
3.13). In the proof of Theorem 5.8, all the arguments proving that K®xT{Q) is hereditary go 
through as before, save for the proof that (Z/rad¥)®x(T(Q)/radT(Q)) = Z®x(nier„^i) 
is semisimple. 

To show this in the case that the Ki are not necessarily all fields, pick some i eTq and 
let Z be the centre of K^. Then 

The field Z is a field extension of K and so we may use the same arguments as in the proof 
of Theorem 5.8 to show K (g)K Z = 1{ x ■ ■ ■ xl{. So 

K Ki ^ (K X ■ ■ ■ xK) K, 

^ (K(S)zKi) X ■■■ X (K®zK,). 

One can show that K ®z Ki = Mn{K) for some n, which is a simple ring. Thus, K ®k Ki 
is semisimple, meaning that K ®x iJ^i&oKi) is semisimple, completing the proof. □ 

6. Representations 

In this section, we begin by defining representations of quivers and species. We will 
then see (Proposition 6.3) that representations of species (resp. quivers) are equivalent to 
modules of the corresponding tensor ring (resp. path algebra). This fact together with 
Section 3 (specifically Theorems 3.4 and 3.6, and Corollary 3.13) shows why representations 
of quivers/species are worth studying; they allow us to understand the representations of any 
finite-dimensional algebra over a perfect field. We then discuss the root system associated 
to a valued quiver, which encodes a surprisingly large amount of information about the 
representation theory of species (see Theorems 6.17 and 6.20, and Proposition 6.21). From 
Section 1, we know that every valued quiver can be obtained by folding a quiver with 
automorphism. Thus, we end the section with a discussion on how much of the data of the 
representation theory of a species is contained in a corresponding quiver with automorphism. 

Throughout this section, we make the assumption (unless otherwise specified) that all 
quivers/species are connected and contain no oriented cycles. Also, whenever there is no 
need to distinguish between relative or absolute valued quivers, we will simply use the term 
"valued quiver" and denote it by VL. We let {ejjjgno be the standard basis of Z^" for a valued 
quiver f2. 

Definition 6.1 (Representation of a quiver). A representation V = (Vi, fp)ii^Qg^pi^Q-^ of a 
quiver Q over the field K consists of a i^'- vector space Vi for each i E Qq and a i^-linear map 

fp ■ Vt(^p) Vh(p), 

for each p G Qi. If each Vi is finite-dimensional, we call dim V = (dimi^- V^)jeQ(, G N'^^ the 
graded dimension of V. 
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A morphism of Q representations 

consists of a i^'-linear map ipi : Vi ^ Wi for each i E Qo such that ^Ph{p) ° fp = gp° '^t{p) for 
all p E Qi. That is, the following diagram commutes for all p E Qi. 

Vt(p)^^Vh(p) 
^t{p) ^h{p) 
Wtip)-—^Whip) 

yp 

We let DIk{Q) denote the category of finite-dimensional representations of Q over K. 

Definition 6.2 (Representation of a species). A representation V = (^i, /p)ieAo,peAi of a 
species (or i^-species) Q consists of a i^'j-vector space for each z G Aq and a Kh(^pylmeai 
map 

fp : Mp ®K,(,) Vt^p) Vh(p), 

for each p G Ai. If all Vi are finite-dimensional (over their respective rings), we call dim V = 
(dim;^^ ^i)ieAo G N^" the graded dimension of V. 
A morphism of Q representations 

LP -.V = {Vi, /p)ieAo,peAi = (Wi,fi'p)ieAo,peAi 

consists of a i^'j-linear map ipi : Vi ^ Wi for each z G Aq such that ^Ph{p)°fp = fl'po(idMp ®Vt{p)) 
for all p G Ai. That is, the following diagram commutes for all p G Ai. 



Mp®K,,,,V^p)^Vn^p) 



fh{p) 



Mp^K,,,,Wt^p)^Wh^p) 

yp 

We let ^H(Q) denote the category of finite-dimensional representations of Q. If Q is a K- 
species, we use the notation 01k{Q)- 

Note that if Q is a i^-species of a trivially valued absolute valued quiver F, then, as before, 
all Ki = K (as i^T-algebras) and all Mp = K (as bimodules). Thus, a representation of Q is 
a representation of the underlying (non- valued) quiver of F. Therefore, by viewing quivers 
as trivially valued absolute valued quivers, representations of species are a generalization of 
representations of quivers. 

It is well-known that, for a quiver Q, the category ^k{Q) is equivalent to i^^Q-mod, the 
category of finitely-generated (left) i^Q-modules. This fact generalizes nicely for species. 

Proposition 6.3. Let Q be a species (possibly with oriented cycles). Then D\{Q) is equivalent 
to T(Q)-mod. 

Proof. See [10, Proposition 10.1]. While the proof there is given only for ii'-species, the same 
arguments hold for species in general. □ 
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Remark 6.4. Proposition 6.3, together with Theorem 5.5, justifies Remark 2.2 (i.e. that 
we can always assume, without loss of generality, that our valued quivers contain no parallel 
arrows) since a species with parallel arrows can always be crushed to one with only single 
arrows and its tensor algebra remains the same. Since T(Q)-mod is equivalent to 9i(Q)-mod, 
the representation theory of any species is equivalent to the representation of a species with 
only single arrows (its crushed species). While allowing parallel arrows in our definition 
of species is not necessary, there are situations where it may be advantageous as the next 
example demonstrates. 

Example 6.5. Let A be the following valued quiver. 



A : 




Then 



Any modulation of A, 



A 



c . 



(4+ 4' ^+4) 



3 




yields a modulation of A*^, 



and the representation theory of both these species is identical. However, the converse is not 
true. That is, not every modulation of A*" yields a modulation of A. For example, one can 
choose a modulation 

M 



Ki 



such that M is indecomposable, and thus cannot be written as M = Mi©M2 (with Mi, M2 7^ 
0) to yield a modulation of A. Thus, we can think of modulations of A as being "special" 
modulations of A*^ where the bimodule attached to its arrow can be written (nontrivially) 
as the direct sum of two bimodules. 

Example 6.5 illustrates why one may wish to allow parallel arrows in the definition of 
species; they may be used as a way of ensuring that the bimodules in our modulation 
decompose into a direct sum of proper sub-bimodules. 

Definition 6.6 (Indecomposable representation). Let V = (V^, /p)ieAo,peAi and 
W = (VFj, (y'p)jgAo,peAi be representations of a species (or a quiver). The direct sum of 
V and W is 

V®W={Vi® Wi, fp © gp)ieAo,peA^- 
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A representation U is said to be indecomposable if U = V (BW implies V = U or W = U. 

Because we restrict ourselves to finite-dimensional representations, the Krull-Schmidt 
theorem holds. That is, every representation can be written uniquely as a direct sum of 
indecomposable representations (up to isomorphism and permutation of the components). 
Thus, the study of all representations of a species (or quiver) reduces to the study of its 
indecomposable representations. 

We say that a species/quiver is of finite representation type if it has only finitely many 
non-isomorphic indecomposable representations. It is of tame (or affine) representation 
type if it has infinitely many non-isomorphic indecomposable representations, but they can 
be divided into finitely many one parameter families. Otherwise, it is of wild representation 
type. 

Thus the natural question to ask is: can we classify all species/quivers of finite type, 
tame type and wild type? The answer, as it turns out, is yes. However, we first need a few 
additional concepts. 

Definition 6.7 (Euler, symmetric Euler and Tits forms). The Euler form of an absolute 
valued quiver V with valuation (cii, 'mp)iero,peri is the bilinear form (— , — ) : Z^" x Z^" — )■ Z 
given by: 

The symmetric Euler form (— , — ) : Z'"" x Z^" — )■ Z is given by: 

{x,y) = {x,y) + {y,x). 
The Tits form q : Z'"" — Z is given by: 

q{x) = {x, x). 

Remark 6.8. If we take F to be trivially valued (i.e. all di = nip = 1), we recover the usual 
definitions of these forms for quivers (see, for example [7, Definitions 3.6.7, 3.6.8, 3.6.9]). 

Remark 6.9. Notice that the symmetric Euler form and the Tits form do not depend on 
the orientation of our quiver. 

Remark 6.10. Given a relative valued quiver A, we have seen in Lemma 1.5 that we can 
choose an absolute valued quiver T such that F(r) = A (this is equivalent to making a choice 
of positive integers fi in Definition 1.4) with d'^j = rup/dj and = rrip/di for all p : i — )■ j in 
Ai. It is easy to see that (as long as the quiver is connected) for any other absolute valued 
quiver V with F(r') = A, there is a A e Q"*" such that d'^ = Xdi for all i G Aq. Thus, we 
define the Euler, symmetric Euler and Tits forms on A to be the corresponding forms on F, 
which are well-defined up to positive rational multiple. 

Definition 6.11 (Generalized Cartan matrix). Let X be an indexing set. A generalized 
Cartan matrix C = (cjj), i,j G X, is an integer matrix satisfying: 

• Cii = 2, for all i ^ I; 

• Cij < 0, for all i ^ i eX] 

• Cij = Cji = 0, for all i,j G X. 

A generalized Cartan matrix C is symmetrizable if there exists a diagonal matrix D (called 
the symmetrizer) such that DC is symmetric. 
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Note that, for any valued quiver Q, = 2 " defines a generalized Cartan matrix, 

) Cj ) 

since (cj, Cj) = 2di and (cj, Cj) = — Ylip^p ^ 7^ where the sum is taken over all arrows 
between i and j (regardless of orientation). So, 




_ if « = J, 



From this we see that two valued quivers Q and Q' have the same generalized Cartan matrix 
(up to ordering of the rows and cohimns) if and only if Q'-'' = Q'^ as relative valued quivers 
(by this we mean that if Q and iV are relative valued quivers, then Q'-' = Q"-'' and if they are 
absolute valued quivers, then F(Q)^ = F(Q')'^). If all di are equal (or alternatively, Ylipdlj — 
dj^ for all adjacent i and j), then the matrix is symmetric, otherwise it is symmetrizable 
with symmetrizer D = dia.g{di)i(z^^y Moreover, every symmetrizable Cartan matrix can be 
obtained in this way. This is one of the motivations for working with species. When working 
with species we can obtain non-symmetric Cartan matrices, but when restricted to quivers, 
only symmetric Cartan matrices arise. For every generalized Cartan matrix, we have its 
associated Kac-Moody Lie algebra. 

Definition 6.12 (Kac-Moody Lie algebra). Let C — (cij) be an n x n generalized Cartan 
matrix. Then the Kac-Moody Lie algebra of C is the complex Lie algebra generated by 
^i, fi, hi for 1 < i < n, subject to the following relations. 

• [hi, hj] = for all 

• [hi,ej] = CijCj and [h,, /,] = -Cijfj for all 

• [^i, fi] = hi for each i and [cj, fj] = for all i 7^ j, 

• (adei)^-^*^ (ej) = and (ad/i)^-^'^(/j) for all i ^ j. 

Therefore, to every valued quiver, we can associate a generalized Cartan matrix and its 
corresponding Kac-Moody Lie algebra. It is only fitting then, that we discuss root systems. 

Definition 6.13 (Root system of a valued quiver). Let ^2 be a valued quiver. 

• For each i E Qq, define the simple reflection through i to be the linear transformation 
n : Z^o Z^o given by: 

• The Weyl group, which we denote by W, is the subgroup of Aut(Z'^") generated by 
the simple reflections r^, i e Qq- 

• An element x e Z^° is called a real root ii 3 w E W such that x — w{ei) for some 

i e Oo- 

• The support of an element x e iP^ is defined as supp(a;) = {i E flo \ Xi 0} and 
we say supp(a;) is connected if the full subquiver of ft with vertex set supp(a;) is 
connected. Then the fundamental set is defined as T — {0 ^ x E | {x, e^) < 
for all i E ilo and supp(a;) is connected}. 

• An element x e Z^° is called an imaginary root if a; e U«;ew^(-^) ^ ""^(^ .^)- 

• The root system of fl, denoted ^{fl) is the set of all real and imaginary roots. 
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• We call a root x positive (resp. negative) if Xi > (resp. Xj < 0) V z G Qq. We write 
$"'"(^2) for the set of positive roots and $~(f2) for the set of negative roots. 

Definition 6.14 (Stable element). An element x G is called stable if w{x) = x for all 
w eW. 

Remark 6.15. It is worth noting that, while a stable element need not be an imaginary 
root (see [20, Example 6.15]), it is always the sum of imaginary roots (see [20, Lemma 6.16]). 

Definition 6.16 (Discrete and continuous dimension types). An indecomposable represen- 
tation V of a species (or quiver) is of discrete dimension type if it is the unique indecompos- 
able representation (up to isomorphism) with graded dimension dim V. Otherwise, it is of 
continuous dimension type. 

With all these concepts in mind, we can neatly classify all species of finite and tame 
representation type. Note that in the case of quivers, this was originally done by Gabriel 
(see [13]). It was later generalized to species by Dlab and Ringel. 

Theorem 6.17. [11, Main Theorem] Let Q be species of a connected relative valued quiver 
A. Then: 

(a) Q is of finite representation type if and only if the underlying undirected valued graph 
of A is a Dynkin diagram of finite type (see [11] for a list of the Dynkin diagrams). 
Moreover, dim : £H(Q) — ?■ Z^" induces a bijection between the isomorphism classes of 
the indecomposable representations of Q and the positive real roots of its root system. 

(b) // the underlying undirected valued graph of A is an extended Dynkin diagram ( see 
[11] for a list of the extended Dynkin diagrams), then dim : 9^(Q) — t- Z^" induces 
a bijection between the isomorphism classes of the indecomposable representations of 
Q of discrete dimension type and the positive real roots of its root system. More- 
over, there exists a unique stable element (up to rational multiple) n G $(Q) and the 
indecomposable representations of continuous dimension type are those whose graded 
dimension is a positive multiple ofn. If Q is a K-species, then Q is of tame represen- 
tation type if and only if the underlying undirected valued graph of A is an extended 
Dynkin diagram. 

Remark 6.18. See [11, p. 57] (and [23]) for a proof that a i^-species Q is tame if and only 
if A is an extended diagram. 

Remark 6.19. In the case that the underlying undirected valued graph of A is an extended 
Dynkin diagram, the indecomposable representations of continuous dimension type of Q 
can be derived from the indecomposable representations of continuous dimension type of a 
suitable species with underlying undirected valued graph An or A12 (see [11, Theorem 5.1]). 

Theorem 6.17 shows a remarkable connection between the representation theory of species 
and the theory of root systems of Lie algebras. In the case of quivers, Kac was able to show 
that this connection is stronger still. 

Theorem 6.20. [18, Theorems 2 and 3] Let Q be a quiver with no loops (though possibly 
with oriented cycles) and K an algebraically closed field. Then there is an indecomposable 
representation of Q of graded dimension a if and only if a & $^(Q). Moreover, if a is a real 
positive root, then there is a unique indecomposable representation of Q (up to isomorphism) 
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of graded dimension a. If a is an imaginary positive root, then there are infinitely many 
non-isomorphic indecomposable representations of Q of graded dimension a. 

It is not known whether Kac's theorem generahzes fully for species, however, it does for 
certain classes of species. Indeed, in the case of a species of finite or tame representation 
type, one can apply Theorem 6.17. In the case of ii'-species when i^' is a finite field, we have 
the following result by Deng and Xiao. 

Proposition 6.21. [8, Proposition 3.3] Let Q be a K-species (K a finite field) containing no 
oriented cycles. Then there exists an indecomposable representation of Q of graded dimension 
a if and only if a E Moreover, if a is a real positive root, then there is a unique 

indecomposable representation of Q (up to isomorphism) of graded dimension a. 

Based on these results, we see that much of the information about the representation 
theory of a species is encoded in its underlying valued quiver/graph. Recall from Section 
1 that any valued quiver can be obtained by folding a quiver with automorphism. So, one 
may ask: how much information is encoded in this quiver with automorphism? 

We continue our assumption that Q contains no oriented cycles; however for what follows 
this is more restrictive than we need. It would be enough to assume that Q contains no 
loops and that no arrow connects two vertices in the same cx-orbit (see [20, Lemma 6.24] for 
a proof that this is indeed a weaker condition). 

Suppose (Q, cr) is a quiver with automorphism and let V = (^i, /p)j6Qo,peQi be a repre- 
sentation of Q. Define a new representation = (V^*^, /f )i6Qo,pe(3i by = K-i(i) and 

fp = fa^Hp)- 

Definition 6.22 (Isomorphically invariant representation). Let (Q, o") be a quiver with 
automorphism. A representation V = {Vi, fp)ieQo,peQi is called isomorphically invariant (or 
simply invariant) if = as representations of Q. 

We say an invariant representation V is invariant-indecomposable ii V = Wi © W2 such 
that Wi and W2 are invariant representations implies Wi = V or W2 = V. 

It is not hard to see that the invariant-indecomposable representations are precisely those 
of the form 

V = W (SW w^'' 

where W is an indecomposable representation and r is the least positive integer such that 
^ W. 

Let {lfl°Y = {a G I ai = aj for all i and j in the same orbit}. Suppose [Q, a) folds 
into fl and write i E ^Iq for the orbit oi i E Qq. We then have a well-defined function 

f : {z'^'^y Z^o 

defined by f(a;)j = ai for any i E Qo- Notice that if V is an invariant representation of Q, 
then diml/i = dim V"a--i(i) for all i E Qo- As such, dim = dim V^- for all i and j in the same 
orbit. Thus, dim V E (Z'^°)°". We have the following result due to Hubery. 

Theorem 6.23. [15, Theorem 1] Let {Q, a) be a quiver with automorphism, Q a valued 
quiver such that {Q, a) folds into Q, and K an algebraically closed field of characteristic not 
dividing the order of a. 
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(a) The images under f of the graded dimensions of the invariant-indecomposable repre- 
sentations of Q are the positive roots of^{Q). 

(b) If {{a) is a real positive root, then there is a unique invariant-indecomposable repre- 
sentation of Q with graded dimension a (up to isomorphism). 

Theorem 6.23 tells us that if the indecomposables of Q are determined by the positive 
roots of $(^^) (such as in the case of species of Dynkin or extended Dynkin type or K- 
species over finite fields), then finding all the indecomposables of Q reduces to finding the 
indecomposables of Q, which, in general, is an easier task. 

One may wonder if there is a subcategory of yixiQ), say DV^{Q), whose objects are the 
invariant representations of Q, that is equivalent to Di{Q). One needs to determine what the 
morphisms of this category should be. The most obvious choice is to let 9^^((5) be the full 
subcategory of DIk{Q) whose objects are the invariant representations. This, however, does 
not work. The category is an abelian category (this follows from Proposition 6.3), but 

DV^i^Q), as we have defined it, is not. As the following example demonstrates, this category 
does not, in general, have kernels. 

Example 6.24. Let {Q, a) be the following quiver with automorphism (where the dotted 
arrows represent the action of a). 



Let V be the following invariant-indecomposable representation of Q. 



Let if : V ^ V he the morphism defined by 

V K > < K 











V K > < K 

Then is a morphism of representations since each of the squares in the diagram commutes. 
However, by a straightforward exercise in category theory, one can show that ip does not 
have a kernel (in the category !H^(Q)). 

Therefore, if we define ^H^((5) as a full subcategory of ^KxiQ), it is not equivalent to 
£H(Q). It is possible that one could cleverly define the morphisms of £H^((5) to avoid this 
problem, however there are other obstacles to overcome. If 9^^((5) and 9^(Q) were equiva- 
lent, then there should be a bijective correspondence between the (isomorphism classes of) 
indecomposables in each category. Using the idea of folding, an invariant representation of Q 
with graded dimension a should be mapped to a representation of Q with graded dimension 
f (a). The following example illustrates the problem with this idea. Note that this example is 
similar to the example following Proposition 15 in [15], however we approach it in a different 
fashion. 



Example 6.25. Let (Q, cr) be the following quiver with automorphism (again, the dotted 
arrows represent the action of a) . 
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Then {Q, a) folds into the following absolute valued quiver. 

(6) 



(3) (2) 



One can easily check that /3 = (1, 1) is an imaginary root of $(r). The only a G {Z^^Y such 
that f (a) = /3 is a = (1, 1, . . . , 1). One can show using basic linear algebra that, while there 
are several non-isomorphic indecomposable representations of Q with graded dimension a 
(after all, a is an imaginary root of $((5)), all such invariant representations are isomorphc 
to 

""''''^ 

where every arrow represents the identity map id^- Thus, we have a single isomorphism 
class of invariant-indecomposables with graded dimension a. 

Now, construct a species of T. Let 7 = 2^^^ and let Q be the Q-species given by Q(7^) 
Q(7^). Thus the underlying valued quiver of Q is F. There exists an indecomposable 
representation of Q with graded dimension /3 - in fact, there exists more than one. 

Let Vi be the representation 0(7^) A Q{-f^) where /i : Q(7) (g)Q(^2) Q{-f^) ^ 0(7) 



is the Q(7 )-linear map defined by 1 1, 7 1— )■ and 7 H- 0. 

Let V2 be the representation 0(7^) ^ Q{-f^) where /a : Q(7) 0^(^,2) 0(7^) ^ Q(7) 
f^) is the Q(7^)-linear map defined by 1 i—)- 1, 7 i—)- 1 and 7^ t— )■ 0. 
It is clear that Vi and V2 are indecomposable and dim = dim 14 = /3. One can also 
show that they are not isomorphic as representations of Q. Hence, there are at least two 
isomorphism classes of indecomposable representations of Q with graded dimension /3. 

Therefore, any functor — )■ mapping invariant representations with graded 

dimension a to representations with graded dimension i{a) cannot be essentially surjective, 
and thus cannot be an equivalence of categories. 

While the above example is not enough to conclude that the categories and ^H(Q) 

are not equivalent, it is enough to deduce that one cannot obtain an equivalence via folding. 



7. Ringel-Hall Algebras 

In this section we define the Ringel-Hall algebra of a species (or quiver). We will construct 
the generic composition algebra of a species, which is obtained from a subalgebra of the 
Ringel-Hall algebra, and see that it is isomorphic to the positive part of the quantized 
enveloping algebra of the corresponding Kac- Moody Lie algebra (see Theorem 7.5). We then 
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give a similar interpretation of the whole Ringel-Hall algebra (see Theorem 7.10). For further 
details, see the expository paper by Schiffmann, [27]. 

We continue our assumption that all quivers/species have no oriented cycles. Also, we 
have seen in the last section (Proposition 6.3) that £H(Q) is equivalent to T(Q)-mod, and so 
we will simply identify representations of Q with modules of T{Q). 

Definition 7.1 (Ringel-Hall algebra). Let Q be an F^-species. Let v = g^^^ and let A be 
an integral domain containing Z and v,v~^. The Ringel-Hall algebra, which we will denote 
7/(2), is the free .A-module with basis the set of all isomorphism classes of finite-dimensional 
representations of Q. Multiplication is given by 

[C] 

where g'^^ is the number of subrepresentations (submodules) X of C such that C/X = A 
and X = B (as representations/modules) and (— , — ) is the Euler form (see Definition 6.7). 

Remark 7.2. It is well-known (see, for example, [24, Lemma 2.2]) that 

(dim A, dim 5) = dim^^ Homr(Q)(A, 5) — dim^^Ext'^T{Q)iA, B). 

In many texts (for example [14] or [28]) this is the way the form (— , — ) is defined. Also, 
there does not appear to be a single agreed-upon name for this algebra; depending on the 
text, it may be called the twisted Hall algebra, the Ringel algebra, the twisted Ringel-Hall 
algebra, etc. Regardless of the name one prefers, it is important not to confuse this algebra 
with the (untwisted) Hall algebra whose multiplication is given by [^][fi] = J2[c] 9ab[C]- 

Definition 7.3 (Composition algebra). Let Q be an F^-species with underlying absolute 
valued quiver F and Fg-modulation (i^'j, Mp)jgro,peri- The composition algebra, C = C{Q), 
of Q is the ^-subalgebra of T-i^Q) generated by the isomorphism classes of the simple rep- 
resentations of Q. Since we assume F has no oriented cycles, this means C is generated by 
the [Si] for i E Fq where Si = i{Si)j, (S'i)p)jgro,peri is given by 

{Ki, if i = j, 
.„.,.' and {Si)p = for all p G Fi. 
0, ift^ J, 

Let iS be a set of finite fields K such that {|K| | K G 5} is infinite. Let vk = IK]^^"^ for 
each K E S. Write Ck for the composition algebra of Q for each finite field in iS and 
[Sf^''] for the corresponding generators. Let C be the subring of Hki^sCk generated by Q 
and the elements 

i = itK)Kes, tx = Vk, 

n. = (A'")k,s, '4"> = IS.'"']. 

So t lies in the centre of C and, because there are infinitely many vk, t does not satisfy 
p{t) = for any nonzero polynomial p{T) in Q[T]. Thus, we may view C as the ^-algebara 
generated by the Ui, where A = Q[t,t^^] with t viewed as an indeterminate. 
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Definition 7.4 (Generic composition algebra). Using the notation above, the Q(t)-algebra 
C* = Q{t) (g)_4 C is called the generic composition algebra of Q. We write m* = 1 ® for 
^ e To. 

Let Q be an Fg-species with underlying absolute valued quiver F. Let (cjj) be the gen- 
eralized Cartan matrix associated to F and let q be its associated Kac-Moody Lie algebra 
(recall Definitions 6.11 and 6.12). Let Ut^Q) be the quantized enveloping algebra of g and let 
Utis) = U^is) ® U^{g) (g) Uf{g) be its triangular decomposition (see [21, Chapter 3]). We 
call U^{g) the positive part of Ut{g)] it is the Q(t)-algebra generated by elements Ei, i G Fq, 
modulo the quantum Serre relations 



(■ 

p=0 

where 



1 Cij 

P 



m 
P 



EfE.El-'--' foralH^^j, 



\m\ 



[p] \[m — p]\ 



-j-n 

M = ^-^, H! = [i][2]---M. 

In [14], Green was able to show that C* and U^{g) are canonically isomorphic. Of course, in 
his paper. Green speaks of modules of hereditary algebras over a finite field K rather than 
representations of i^'-species, but as we have seen, these two notions are equivalent. 

Theorem 7.5. [14, Theorem 3] Let Q be an Wq-species with underlying absolute valued 
quiver F and let g be its associated Kac-Moody Lie algebra. Then, there exists a Q{t)-algebra 
isomorphism U^{g) — )■ C* which takes Ei i— )■ u* for all i eTq. 

Remark 7.6. This result by Green is actually a generalization of an earlier result by Ringel 
in [25, p. 400] and [26, Theorem 7] who proved Theorem 7.5 in the case that Q is of finite 
representation type. 

Theorem 7.5 gives us an interpretation of the composition algebra in terms of the quantized 
enveloping algebra of the corresponding Kac-Moody Lie algebra. Later, Sevenhant and Van 
Den Bergh were able to give a similar interpretation of the whole Ringel-Hall algebra. For 
this, however, we need the concept of a generalized Kac-Moody Lie algebra, which was first 
defined by Borcherds in [4]. Though some authors have used slightly modified definitions 
of generalized Kac-Moody Lie algebras over the years, we use here Borcherds's original 
definition (in accordance with Sevenhant and Van Den Bergh in [28]). 

Definition 7.7 (Generalized Kac-Moody Lie algebra). Let if be a real vector space with 
symmetric bilinear product (— , — ) : x if — > M. Let X be a countable (but possibly infinite) 
set and {/ijjiex be a subset of H such that {hi, hj) < for all i j and Cjj = 2(/ij, hj) / {hi, hi) 
is an integer if {hi, hi) > 0. Then, the generalized Kac-Moody Lie algebra associated to H, 
{hi}i^x and (— , — ) is the Lie algebra (over a field of characteristic containing an isomorphic 
copy of M) generated by H and elements Cj and fi for i G X whose product is defined by: 

• [h, h'] = for all h and h' in H, 

• [h, Cj] = {h, hi)ei and [h, fi] = —{h, hi)fi for all h E H and i E Z, 

• [ci, fi] = hi for each i and [e,, fj] = for all i j. 
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• if {hi, hi) > 0, then {adeiY'"'^ (ej) = and {ad fiY'"*^ (fj) = for all i ^ j, 

• if {hi, hi) = 0, then [d, ej] = [fi, fj] = 0. 

Remark 7.8. Generalized Kac-Moody Lie algebras are similar to Kac-Moody Lie algebras. 
The main difference is that generalized Kac-Moody Lie algebras (may) contain simple imag- 
inary roots (corresponding to the hi with {hi, hi) < 0). 

Let g be a generalized Kac-Moody Lie algebra (with the notation of Definition 7.7) and let 
f 7^ be an element of the base field such that v is not a root of unity. Write di = {hi, hi)/ 2 
for the i e X such that {hi, hi) > 0. The quantized enveloping algebra f4(g) can be defined in 
the same way as the quantized enveloping algebra of a Kac-Moody Lie algebra (see Section 
2 of [28]). The positive part of U^{g) is the ^-algebra generated by elements Ei, i E X, 
modulo the quantum Serre relations 



1- 



p=0 



J2 (-1)" ^ p""'' EfE.Ej-''^-" for all t ^ j, with {hi, K) > 



di 



and 
where 



EiEj — EjEi if {hi, hj) 



m 



Nrf. = — -T. — —J. , MdJ = [l]rfj2]rf, ■ • ■ [n]rf,. 

Let n be a positive integer and let {cj}"^^ be the standard basis of IP. Let f G M such 
that V > 1 and A be as in Definition 7.1. Suppose we have the following: 

(a) An N"-graded ^-algebra A such that: 

(a) Ao = A, 

(b) dim^ Aa < oo for all a G N", 

(c) A^^ 7^ for all 1 < 2 < n. 

(b) A symmetric positive definite bilinear form [— , — ] : A^ A A such that [Aa, Ap\ = 
if a ^ (3 and [1,1] = 1 (here we assume [a, a] G M for all a G A). 

(c) A symmetric bilinear form (— , — ) : M" x M" — )• M such that (ej,ei) > for all 
1 < i < n and Cij = 2(ej, ej)/(ej, e^) is a generalized Cartan matrix as in Definition 
6.9. 

(d) The tensor product A (8)_4 A can be made into an algebra via the rule 

{a ^b){c^d)= v(deg{b),dcg{c))^^^ ^ j,^)^ 

for homogeneous a,b,c,d. (here deg(x) = a if x G Aa). We assume that there is 
an ^-algebra homomorphism 6 : A A ®_4 A which is adjoint under [— , — ] to the 
multiplication (that is, [S{a), b®c]A(g,A = [o-, bc]A where [a®6, c®d]Aig,A = [(^, c]a[&, d]A)- 

Proposition 7.9. [28, Proposition 3.2] Under the above conditions, A is isomorphic (as an 
algebra) to the positive part of the quantized enveloping algebra of a generalized Kac-Moody 
Lie algebra. 
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The Ringel-Hall algebra, H{Q), of a species Q is N"-graded by associating to each rep- 
resentation its graded dimension, hence 'H{Q) satisfies Condition 1 above. Moreover, the 
symmetric Euler form satisfies Condition 3 (if we extend it to all ]R^°). Following Green in 
[14], we define 

[B],[C] I ^\ )\ 

and 

In [14, Theorem 1], Green shows that (— , — )w(q) satisfies Condition 2 and that 5 satisfies 
Condition 4. Hence, we have the following. 

Theorem 7.10. [28, Theorem 1.1] Let Q he an Fg-species. Then, T-i^Q) is the positive part 
of the quantized enveloping algebra of a generalized Kac-Moody algebra. 

Remark 7.11. In their paper, Sevenhant and Van Den Bergh state Theorem 7.10 only for 
the Ringel-Hall algebra of a quiver, but none of their arguments depend on having a quiver 
rather than a species. Indeed, many of their arguments are based on those of Green in [14], 
which are valid for hereditary algebras. Moreover, Sevenhant and Van Den Bergh define the 
Ringel-Hall algebra to be an algebra opposite to the one we defined in Definition 7.1 (our 
definition, which is the one used by Green, seems to be the more standard definition). This 
does not affect any of the arguments presented. 
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